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Abstract 

We consider percolation properties of a lilypond model denned by an asymmetric growth- 
stopping protocol closely related to a model proposed by Daley and Last. More precisely, we 
show how a sprinkling-based approach can be used to establish non-percolation in a Poisson 
scenario. 

1 Introduction 

The classical lilypond model describes a hard-sphere system defined by the following growth- 
stopping protocol. Start with a point process X C K d whose atoms serve as germs of a 
growth process. At time and with the same speed at each element Xj G X a spherical 
grain starts to grow. As soon as one such grain touches another grain both cease to grow. 
This model and various generalizations have been intensively studied for almost 20 years, 
so that today an entire family of results concerning existence, uniqueness, stabilization and 
non-percolation is known. We refer the reader to the original articles |3j 01 [3 [6j [7] for 
details. The purpose of this note is to further advance the completion of this picture by 
adding a non-percolation result in a lilypond model based on an asymmetric growth-stopping 
protocol. To be more precise, we consider a model where from each atom of a planar point 
process a line segment starts to grow in one of the directions ±ei,±ea and as soon as a 
line segment touches an already existing one, the former ceases to grow. This model is an 
anisotropic variant of the so-called modified line segment model discussed in [4]. 

When using spherical grains the notion of so-called doublets plays a central role, where 
a doublet consists of a pair of ball-shaped grains i?i , £?2 C R d such that J5i stops the growth 
of £?2 and Bi stops the growth of B\. This notion allows to subdivide the non-percolation 
proof provided in [5] into two steps (see also [5] for the earliest non-percolation result). 
In the first step it is shown that a.s. each connected component of the lilypond model 
contains at most one doublet. In the second step the a.s. absence of descending chains for 
homogeneous Poisson point processes is used to show that every connected component also 
contains at least one doublet. In particular, by mapping each connected component to the 
midpoint of the two doublet centers we are able construct a locally finite set from the set 
of connected components in a translation-equivariant way. Therefore an application of the 
mass-transport principle implies the non-existence of infinite connected components. 

In our setting the notion of doublets is replaced by the notion of so-called cycles, where 
a cycle consists of a sequence of line segments L\, Z>2, • • • , £fc C R 2 such that each Lj+i 
(i = 1, . . . , k — 1) stops the growth of Li and L\ stops the growth of L^. As in the setting 
of spherical grains it is easy to see that any connected component contains at most one 
cycle. Furthermore, another application of the mass-transport principle proves the absence 
of infinite connected components containing a cycle. On the other hand, to show that every 
connected component contains at least one cycle we use the sprinkling technique developed 
in pQ. In other words, we first express the homogeneous Poisson point process X C 1R 2 as 
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superposition of two independent homogeneous Poisson point processes X = X^ U X^ 2 \ 
where the intensity of X^ is only slightly smaller than the intensity of X. When considering 
the lilypond model on X^\ this graph could contain connected components without a cycle, 
a priori. The idea of the proof is to show that sprinkling the remaining centers X^ has 
the effect of stopping every semi-infinite directed path in the lilypond model based on the 
point process X^ and that if the sprinkling intensity is chosen sufficiently small, then no 
additional semi-infinite paths appear. One key step in the formalization of this idea is to 
combine a stabilization result for the lilypond model at hand with a standard result on 
dependent percolation [5] to ensure that, except for small exceptional islands in the plane, 
one has good control on the effects of the sprinkling. 



2 Model definition and statement of main result 

In this section we fix some notation and provide a formal definition of the asymmetric 
lilypond model which shall be the topic of our considerations. For ease of presentation we 
restrict ourselves to an anisotropic model with four fixed directions, although we believe 
that the general approach presented in this article could be adapted to the isotropic case, 
as well. For a Borel subset Bcl 2 we write dB C R 2 for the topological boundary of B. 
Furthermore, for x £ R 2 and s > we denote by Q s (x) — x + [— s/2,s/2] 2 the s-square 
centered at x and by Q™(x) — Q s (x) x M the product of this square with the mark space 
M = {±ei,±e2} which is to be identified with the set of possible directions of growth. 
Similarly, we write R 2,m = R 2 x M for the product of R 2 with the mark space M . A locally 
finite subset ip C R 2,m will usually be interpreted as a pair consisting of a locally finite set 
if C R 2 and a function dir : ip M indicating the direction of growth. Furthermore, for 
s > 0, z £ 1? and <p C R 2,m locally finite we denote by tp ZtS — ip n Q™(sz) the restriction of 
(p to the (marked) square Q™{sz). If the value of s is understood (which will usually be the 
case) we also simply write tp z instead of <p ZjS . Having fixed some notation we now provide 
a precise definition of the lilypond model. 

Definition 2.1. Let <p C R 2 '" 1 be locally finite. For a given function / : ip —> [0, oo] define 
the associated grain- endpoint function g : ip — > R 2 U {oo} and grain function /:</?—> V (R 2 ) 

by 

_ (x + f(x)dir(x) if f(x) ^ oo, 

1 oo if f(x) = oo, 

and 

Ux) = j^' 5 ^)) if ^ 00 

\x + [0, oo)dir(x), if f(x) = oo, 

respectively. We say that / constitutes a lilypond radius if the following two items are 
satisfied. 

(i) hard-core property: I(x) n I(y) = for all x,y £ tp with x =/= y. 

(ii) existence of stopping neighbors: for all x £ ip with f(x) ^ oo there exists a unique 
y £ tp with 17(2;) £ I(y) and, additionally, the inequality \g(x) — y\ < f(x) holds. 

If there exists a unique such function /, we denote it by f v (and the associated g and / 
by g v and I v ). Furthermore, we then also define a function h v : ip — » ip mapping x to its 
unique stopping neighbor. 

A general principle which has proven to be applicable in a large number of lilypond-type 
models states that existence and uniqueness of the lilypond radius hold if the underlying 
locally finite set does not admit a suitable form of descending chain. This is also true for 
the lilypond model at hand. To be more precise, we denote by N' the family of all locally 
finite subsets <p C R 2,m such that 

(i) ip does not admit an infinite anisotropic descending chain in the sense of Definition 14. 11 
and 
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(ii) (a; - y)j \x - y\ 2 {±ei,±e 2 , (±e x ± e 2 )/V^} for all x,y G ip with a; 7^ y. 

Then using the same arguments as e.g. in [3] one can prove that for all ip £ N' there exists a 
unique lilypond radius f v : ip — > [0, 00]. Furthermore, if X C R 2,m denotes an independently 
and uniformly marked homogeneous Poisson point process, then IeN' and fx(X) C [0, 00) 
a.s. 

Remark 1. Let ip^ C </? (2) C R 2,m be locally finite with tpW, ipW G N'. Then for any 
x G yft-> the relation f v (V) ( x ) — fu>w i x ) is equivalent to h^i) ( x ) — ^p) (^)- 

For i > 0, <p G N' and x £ (p, the i-ift lilypond descendant of x is defined recursively 
by ft' (a;) = x if i = and h l (x) = h v (ft* -1 (a;)) if i > 1. We also denote by h^(x) — 
|ft^(x) I i > 0} the set of all lilypond descendants of x. The main theorem of this article 
concerns the a.s. finiteness of h^(x) in the Poisson case. 

Theorem 2.2. Let X C R 2,m denotean independently and uniformly M -marked homoge- 
neous Poisson point process with intensity 1. Then with probability 1 the set h^(x) is finite 
for all x G X . 

In the following we frequently consider the behavior of the lilypond model inside squares 
of the form Q s {sz) for some s > and z G Z . Therefore, it is convenient to introduce 
some notation for germs x G p whose associated grain Iip(x) enters or leaves Q s (sz). More 
precisely, we denote by d™Q s (sz) — {x G <p \ Q™(sz) : I v {x) n Q s (sz) ^ 0} the set of all 
x G p\Q™(sz) entering Q s (sz) and by d° ut Q s (sz) = {x G p z , s : I v {x) (t Q s (sz)} the set of 
all x G p z ,s leaving Q s (sz). 

3 Proof of Theorem EZ 

In this section we discuss the main ideas for the proof of Theorem 12.21 Our goal is to 
present the general framework while proofs of important technical lemmas are postponed to 
Section|U In the following we always assume that X C R 2,m denotes a homogeneous Poisson 
point process on K 2 with intensity 1 and which is independently marked with uniform marks 
in M. 

As indicated in Section [1] the proof of Theorem 12.21 is based on a sprinkling argument. 
The sprinkling has to be analyzed in a rather delicate way because two essential properties 
must be satisfied. On the one hand, we have to guarantee that if x G X^ is an element 
with #h^ {1) (x) = 00, then after the sprinkling we must have ^h^(x) < 00. On the other 
the sprinkling should not influence the lilypond model too strongly, since for all x G X^ 
with #ftwij (a;) < 00 it has to be ensured that also after the sprinkling ^h^(x) is still finite. 
We solve this problem by adding the sprinkling in two steps. First, we construct a point 
process X ( 3 ) C R 2 with X*- 1 ) C X< 3 ) C X by adding only those germs of X^ for which we 
have little knowledge of as how their addition would affect the existing lilypond model. In 
a second step we add the remaining germs of X^ for which we have precise information 
about their impact on the already existing model. To implement this strategy, an external 
stabilization result will constitute a crucial intermediate step. 

First we decompose the homogeneous Poisson point process X C R 2 '™ as superposition 
X = X^ U X^ of two independently and uniformly M-marked homogeneous Poisson 
point processes X^ and X^ 2 \ which are independent and have intensities 1 — A, A > 0, 
respectively, where typically A -c 1 (in the following we assume A G (0,1/4); the precise 
value of A is fixed in Lemma [577)1 . Next we discretize R 2 and define a site-percolation process 
consisting of those discretized squares with four nice properties that turn out to be useful 
when trying to control the effect of the sprinkling. 

Definition 3.1. Let s > 1 (where typically s ^> 1) and put 5 = s~ 4 . We say that z G Z 2 is 
s-good iff it satisfies the following four properties. 

(i) external stabilization: d l x(i)r\Q m (sz)^ s ^ sz ^ = ^x( 1 )nQ m (sz)\jfi s ^ sz ^ ^ or a ^ nn it e £ C 
M. 2 - m \Q™(sz). 
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(ii) 5-separatedness: xi 1 ^Ud I ™ {1) Q s (sz)lj{sz + |M} is <5-separated, i.e., \~Kk{ x ) ~ ^fc (y)\ > 
5 for all x,y e X { z 1] U <9™ (1) Q s (sz) U {sz + |M} with x ^ y and all fc e {1,2}, where 
7Tfe : R 2 ' m — > M denotes the projection to the fc-th spatial coordinate. 

(iii) absence of trespassing segments: gx^){ x ) € Qs(sz) for all x £ d™ {1) Q s {sz). 

(iv) existence of interior segments: Xz ^ d°^ 1) Q s {sz). 

Remark 2. It is easy to check that for all locally finite £ C R 2,m \ Q™ s (sz) such that 
(UlW e N' there exists a /mite £' c R 2 < m \ Qf s (sz) such that d%) nQ m (sz)ue Qs(sz) = 

As we will see later (in Lemma 14.1011 if item (i) is satisfied, then the validity of items 
(ii), (iii), (iv) only depends onlfl Q™ s (sz). In particular, the site process of s-good sites is 
3-dependent. If we can show that, by increasing s, the probability that o is s-good can be 
made as close to 1 as desired, then [5J Theorem 0.0] is applicable. In particular, the set of 
s-bad sites can be dominated from above by a subcritical Bernoulli site-percolation process. 
This assertion is the content of the following result whose proof is postponed to Section l4~2l 

Proposition 3.2. lim s ^ oc P(o is s-good) = 1. 

Recall that we want to use the sprinkled germs X^ to ensure that ^h^(x) < oo even 
for those elements x e X' 1 ' for which ^h^ (1) (x) = oo cannot be excluded a priori. In 
other words the sprinkled germs should be capable of stopping all semi-infinite paths in the 
lilypond model on X«. Next we introduce special local configurations in X^ which play 
an important role in this stopping mechanism. 

Definition 3.3. Let 6 > and x G R 2 . We say that D = {x\, . . . , £4} C Q™(x) forms an 
(a;, S)-cycle if the following items are satisfied. 

(i) dir(xj) — p-x /2dir(xj+\) for all j € {1, . . . , 4} (with indices j considered cyclically mod 
4), where p^/ 2 ■ R 2 — > R 2 denotes rotation by tt/2, 

(ii) g D (D) c Q s [x), 

(iii) gu (xj) € Id (xj+i) for all j € {1, . . . , 4} and 

(iv) min ((x — Xj,dir(xj)), (x — Xj, dir(xj+\))) > for all j € {1, . . . , 4} 

If D forms a (x',S)-cyc\e for some x' £ R 2 , we say that D forms a <5-cycle. Finally, write 
^xi(£) f° r the event that the configuration of £n Qs{x) consists precisely of one (x, J)-cycle. 
See Figure Q] for an illustration of an (x, 5)-cycle. 



1 

1 J 1 


1 

L 

1 

r 


4 


• X 

1 T 


I 



5 



Figure 1: Example of an (x, <5)-cycle 

An important feature of (5-cycles is their strong external stability property which is 
established in the following lemma. 
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Lemma 3.4. Let 6 > 0, x £ M 2 and ip £ N' be such that Q$&{x) fl <p — 0. Furthermore, 
let D = {x%, . . . , £4} C R 2,m form an (x,S)-cycle. Then fouip(xi) = fo(xi) for all i £ 
{1,...,4}. 

Proof. Suppose there exists i £ {1,...,4} with fouip(xi) 7^ fo(xi). By the hard-core 
property we see that we cannot have fDu<p(xj) > fo{xj) for all j £ {1, . . . , 4} and we choose 
jl G {1, ...,4} with fDuvixjx) < fo(x n ). Note that 

\h D u v {x h )~ x\ oo < \h DUip (x h )- ij,^ + - 
< 3(5/2, 

so that hu\jip i x ji) G Qa^O*-)) violating the assumption (33,5(2;) n </? = 0. □ 

The notion of (x, 5)-cycles can be used to create configurations of X z satisfying the 
relation ^h^WiiX^^ < 00 ^ 0r a ^ X ^ ® l xmQs{ sz )- To ma ke this more precise, we 
consider the following definition. 



Definition 3.5. Let s > 0, z £ Z 2 , £ C Q™(sz) finite and ip £ W. Then we put S = 

M x = {x + fdtr(x) :x£<p z \ d° ut Q s (sz)} and M 2 = {P x + fdir(x) : x £ d™Q s (sz)} , 

,(2) 



where P x denotes the first intersection point oiI v (x) and dQ s (sz). Then we define A s / Z (y>, £) 

to be the intersection of the events {£ C (Mi U M 2 ) ® Qs/w(o)} and Hxe-MiuMi 

If the value of s is understood, we also write A z 2 \ip,^) instead of A^^ip, £). See Figure [2] 
for an illustration of the effect on the lilypond model when adding a set of germs £ satisfying 



(a) Configuration before addition of £ (b) Configuration after addition of £ 

Figure 2: Impact of the addition of £ with ^^((/j, £) 

(2) 

Informally speaking, configurations £ C Q" l (sz) satisfying A\ (</?,£) have the effect of 
stopping every grain entering Q s (sz) while ensuring that d° ut Q s (sz) is left unchanged, so 
that addition of the sprinkling does not have any effects on the configuration of the lilypond 
model outside of Q s (sz). More precise results are stated and proven in Section |4~31 

Next we introduce a discrete site process which allows us to determine whether there is 
either 

(i) no sprinkling inside the corresponding square, or 

(ii) a sprinkling as described above, or 

(iii) some other sprinkling. 
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(2) _ 



To be more precise, define a {0, 1, 2}-valued site process {Y z } zeZ2 as follows. If X\ 
and z is s-good, then we put Y z = 0. Next we put Y z = 1 if z is s-good and the 



event A z 2) (X^\X Z ;I} ) occurs. If neither Y z = nor Y z = 1, then we put F z = 2. Note 



-(2) 



that conditioned on X^- 1 ' the site process {Y z } z€Z2 forms an inhomogeneous Bernoulli-site 
process. 

Next we observe that given X^ 1 ' the probability of seeing a useful sprinkling in a given 
square is bounded from below by a positive constant, as long as the respective square is 
s-good. 

Lemma 3.6. There exists p > such that P (Y z — 1 | X^ 1 ') > pl z j s s . goo d for all z G Z 2 . 
In other words, p may depend on s and A, but not on z or a given realization of X^\ 

Proof. Let z be s-good and let Mi,M 2 C Q s (sz) be as in the definition of the event 



,(2) 



(2) 



We conclude from (5-separatedness that for all Xi,X2 € Mi U M 2 with 
xi 7^ ^2 we have Qs/ieizi) H Qa/ieO^) = 0- In particular, for any 2 £ Mi U M2 the event 



,(2)> 



for y G Mi U M 2 with 



x'tf/ie (-^* ) * s independent of the family of events Ay g , 16 [X z 
y ^ x. Furthermore, from 5-separatedness we also conclude |Mi| < s 2 <5~ 2 and |M 2 | < 4s5 — 1 . 



Finally, note that P [x { z 2) C (Mi U M 2 ) © Q,5/i6( )) > p 



xi 2) n , 



,(sz) = 



may choose p 



xPn. 



,(o)=0 



A 



(i) 

o,5/16 



X 



(2)> 



Hence, we 
□ 



In the next step we identify a large set of sites for which we have good control over the 
effect of the sprinkling. We recursively construct sets of revealed sites (i?W) i>0 , R^ 1 ' C Z 2 

and bad sites (B^). >Q , B« C Z 2 as follows. Initially, put = = {zeZ 2 : y 2 =2}. 

Now suppose z > and that i?W c Z 2 as well as B^ C Z 2 have already been constructed. 
For z e Z 2 write S"(z) = {z' G Z 2 : |z - z'l^ < 2}. Choose the closest bad site z e Z 2 to the 
origin with the property that its neighborhood S(z) is not already completely revealed, i.e., 
z e BW but ^ i? 1 - 1 -* (if several sites have this property, we choose the lexicographically 
smallest one). Put R( i+1 *> = U S(z) and = B« U j>' € S(z) : ^ 0}. Finally, 

put R = [j i>0 and see Figure [3] for an illustration of the construction of the set R. 



1 — j- . 
1 

1 — j- . 



.1 I I I L. 



I I 1 L_L_L_L. 



.1 I 1 L_L_L_L 



.1 I 1 L_L_L_L 



(a) Initial set of bad sites (b) New bad sites revealed (c) No new bad sites re- 
vealed 

Figure 3: Construction of R 



We first note that for A <C 1 only very few sites are revealed at all. 

Lemma 3.7. There exist s > 1 and A G (0, 1/4) such that with probability 1 the set R C Z 2 
is dominated from above by a sub-critical Bernoulli site-percolation process. 

Proof. We first note that R C Y^ U F (b) , where Y^ C Z 2 denotes the set of sites z e Z 2 
whose neighborhood S(z) contains a site which is not s-good and where Y^ C Z 2 consists 
of those z e Z 2 with X^ n Q 5s (sz) ^ 0. We note that Y^ and Y^ are 7-dependent site 
processes which are independent of each other, so that the claim follows from Proposition ^. 21 
and [i Theorem 0.0]. □ 
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In the remaining part of this section we fix s > 1 and A € (0, 1/4) so that the conclusion 
of Lemma O holds. Then we define = X^ U (X^ n (Q s (o) i?)). In other words, 
to create the original Poisson point process X from X^ we only have to add the sprinkling 
X^ in the unrevealed region Q s (o) © R c , where R c = Z 2 \ i? denotes the complement of R 
in Z 2 . We first note an auxiliary result which allows us to compare the lilypond model on 
X^ to the lilypond model on X^ and whose proof is postponed to Section l4~3l 

Lemma 3.8. For all z G R c the following identities hold. 

ft) d%Q s (sz) = d% ) Q s (sz). 

(ii) fx&)(x) = f x w( x ) for all x G X^ with {g X (3>( x ), g x w ( x )} n Qs(sz) ^ 0. 

In order to compare h x(3) and h x it is convenient to understand the effect of adding the 
sprinkled nodes X^ \ (Q s (o) R) in a step-by-step manner. However, as the proof of the 
following result is rather technical, it is also deferred to Section |4~31 . 

Lemma 3.9. Let {z\, Z2, ■ ■ .} be an arbitrary enumeration of R c and put X^ 2 ^ = (J^ =1 X^ 
as well as X^ = X^ U X^ . Then for all j > 

(i) d%^Q s {sz) = d% w Q a (sz) for all z G R c , 

(ii) fx( 3 <j)( x ) — fx( a )( x ) f or °ll z G R and all x G X^ with gx^){ x ) & Qs(sz), 
(Hi) fx(3-j) (x) ~ f x (2,j) (x) for all z G R c and all x G X% 

ft v ) fx( 3 'iA x ) — fxw( x ) f or z £ R c with Xz = and all x G X^ with gx(3){x) G 
Q s (sz) and 

(v) h X (3,f)(x) G X| 2) for all z G R c with xf^ ^ and all x G X^ with g x &(x) G 
Q s (sz). 

The following deterministic result allows us to pass to the limit j — >• oo. 

Lemma 3.10. Let tp^ c ip^ C ••• C if = \J t > Q p {l) C R 2 ' m be such that (p G N' and 
suppose that for all i > there exists n(i) > i with /„(».(«)) (x) = f v <j) (x) for all j > n(i) and 
all x G (pW. Then /„(»(»)) (x) — f v {x) for all i > and a; G ip^ . 

Proof. It is easy to check that the function / : <p — > [0,oo], x n- /„,(«(<» (a;) if x G is 
both well-defined and a lilypond radius. □ 

Using Lemma 13.101 we therefore obtain the following corollary. 
Corollary 3.11. For all j > we have 
ft) d$Q 8 (sz) = d x \ r> Q s {sz) for all z G R c , 

(ii) fx[x) — fx( 3 ){ x ) f or all z £ R and all x G X^ with gx(3)( x ) € Q s (sz), 

(2) 

(Hi) fx[%) = f y (2)(x) for all z G R c and all x G X\ , 

z 

(iv) fx (x) = fxW ( x ) f or a tt z (z R c with X^ — and all x G X^ with g X (3) (x) G Q s (sz), 

(v) h x (x) G xf^ for all z G R c with X^ ^ and all x G X^ with g x ^){x) G Q s (sz). 

After this preliminary work the following comparison result between h x{3) and h x is 
established straightforwardly. 

Lemma 3.12. If x G X is such that #h^(x) ~ oo, then h x (x) C X^ and h x (x) — 
h X (3) (x) for all sufficiently large i > 0. 

Proof. Before providing a formal proof of this statement we consider a heuristic explanation. 
Let x € X be such that #h x (x) = oo. Observe that X^ and X only differ in squares Q s (sz) 
with z G R c and Y z = 1. In particular, if the polygonal path 7 = {J.^qIx ( n x( x )) c ^ 2 
induced by h x (x) does not intersect such squares we have x G X^ and h x (x) = h l x(3) (x) 
for all i > 0. On the other hand if 7 enters such a square Q s (sz) then we conclude from 
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the occurrence of (X^ 3 \Xz ") that 7 cannot be semi-infinite but must end inside this 
square. 

To make this formal, consider x £ X with #h x (x) = 00. If there exists i > with 
h x {x) € X^ for some z £ R c , then item (ui) of Corollary 13.111 shows h l x 5 (x) = h l x 1 (x), 
thereby contradicting #hj?(x) = 00. Hence, hf(x) C X<- 3 \ Next, we observe that there 
exists io > 1 such that for all i > iq if z £ Z 2 is chosen such that g x (h x {x)) £ Q s (sz), 
then we have z £ R otY z ^ 1. Indeed, otherwise choose any i > with h x (x) £ d x l Q s (sz) 
and gx(h x (x)) £ Q s (sz) for some z £ R c satisfying Yj = 1. By item (i) of Corollary 13.111 
we obtain /i^W € c^^Q^sz), so that Lemma [3.81 and absence of trespassing segments 
imply gx( 3 )(hx( x )) = 9xw {h x {x)) £ Q s (sz). By item (v) of Corollary 13.111 we conclude 
hx{h x {x)) £ xi 2 ' contradicting h x (x) C X^ 3 '. This completes the proof of the existence 
of io as described above. 

Finally, we show f x (h x (x)) — f x &) (h x (x)) for all i > io (which implies h x (h x {x)) = 
h X ( 3 ) (h x (x)) for all i > io by Remark [T]). We prove this assertion by distinguishing two 
cases. If g X (3)(h x (x)) £ Q s (sz) with z £ R, then the assertion follows immediately from 
item (m) of Corollary 13. Ill Otherwise item (iv) of the same corollary and Lemma l3~51 imply 
fx(h x (x)) =f x a)(h x (x)) = f x t 3) (h x (x)). □ 



Proof of Theorem \2.SX Assume the contrary for the sake of deriving a contradiction. Then 
by Lemma 13.121 there exists x £ X^ such that #h x(3) (x) = 00 and hx(h l x(3) (x)) £ X^ for 

all i > 0. We denote this event by a£ } . Then it suffices to verify P (A^ | X^\ X^) = 

for all i£l (3) . 

If #/i^? (3 ) (x) = 00 then we note that by Lemma l3 . 7l there exist infinitely many z%, Z2, . . . £ 
R c and 11,12, . . . > 1 with h x(3) (x) £ d™ (3) Q s (szj) for all j > 1. Furthermore, observe that 
conditioned on XW and X^ the restriction of the site process {Y z } zeZ2 to R c defines an 
inhomogeneous {0, l}-valued Bernoulli site process such that for z £ R° the (conditional) 
probability of the event {Y z = 1} is given by P (Y z = 1 I Y z £ {0, l},lW). In particular 
the events {Y Zj =1} occur independently given X^ 1 ) and X^ 3 ) and by Lemma 13.61 we have 
f(Y z = l\ Y z £ {0, 1},XW) >p>0 a.s. Therefore, with probability 1 there exists j > 1 
with Y Zjo — 1. In particular, there exists a J-cycle D = jxjvj ^ < <4 with /ix (/i^° (3) (a;)) S 

D and DD X^ = 0. This shows P (A^ | iW.l' 3 ') = 0, thereby completing the proof of 
Theorem El □ 



4 Technical lemmas 

4.1 Preliminaries on anisotropic descending chains 

As in the classical setting discussed in [2] the notion of descending chains - or rather a variant 
thereof - is closely related to a variety of properties of the considered lilypond model. 

Definition 4.1. Let b > and let <p C IR 2 be locally finite. We say that a (finite or infinite) 
set {xj}i>i C ip forms a b-bounded anisotropic descending chain if \x\ — X2\ 00 < b and 
I aft — ^i+iloo < — ^iloo f° r a ^ * — 2- We simply say {x{\i>i C ip forms an anisotropic 
descending chain if it forms a b-bounded anisotropic descending chain for some b > 0. 

Lemma 4.2. Lei t^ 1 ), (p( 2 ) g N' and suppose x\ £ ip^ n i^ 2 -* is smcA i/iai f v w( x l) < 
f v (_2)(xi). Furthermore, define recursively Xi+\ £ <p^ U ip^ by 



Xt+l 

if i is odd and by 

Xl+l 



(i) 



h v m{xi) ifxi£ip 



h v (2)(xi) if Xi £ <pW 
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if i is even. Finally, put iq = min{i > 1 : Xi f~l ^ 2 ' > }- Then (ii) 1<i<i(] constitutes 

an f v (i) (xi) -bounded anisotropic descending chain of pairwise distinct elements. In partic- 
ular, the absence of infinite anisotropic descending chains in tp^ and ip^ implies iq < oo. 
Additionally f pW < f v m(xi) if i € {l,...i - 1} is odd and f v w(xi) < i/ 
i € {1, . . . ,io — 1} is ewn. 

Proof. The relation |xi — a^l^ = (xi) follows immediately from the definition of stop- 
ping neighbors. Next, assume that i > 2 is odd. From Xi = /i„(2) (x-i-i) and jc,-+i = h^i) (afj) 
we conclude |ae< — ati—i]^ = / ¥ ,(a)(a; i _i) and |x l+ i - 2^ = f v m{xi). Furthermore, by 
induction we have /„(2) (afj-i) < so that 

f v m{xi) < \xi -5(p(2)(xi_i)| < min (7^(2) (x l _i),/ v (2)(a; l )) . (1) 

Using similar arguments, we see that — ^ loo < l x i _ x i~i\oo and f<p( 2 )( x i) < f v m(.Xi) 

hold when i > 2 is even. 

It remains to show that the {xi}i<i<i are pairwise disjoint and by the definition of 
io it suffices to prove this claim for {xi}i<i<; . Furthermore, as f v {i){xi) < f v (2)(xi) if 
i G {1, . . . , io — 1} is odd and /„(2) (a;,) < f v (v> (xi) if i G {1, . . . , io — 1} is even, it suffices to 
consider the pairwise disjointness of the points in {xi}i<i<i and the points in {xi}i<i<j 

i even i odd 

separately. We consider for instance the case of even is{l,...,io~l}- Then we note that 
an application of (fT|) and its analog for even parity show 

7^(2) (aft) > 4d)(ij+i) > f v (2)(x i+2 ), 

so that by induction we obtain f v ,(2)(xi) > f v (2)(xj) for all i,j € {1, . . . ,io — 1} such that 
i,j are even and i < j. □ 

To obtain bounds for the probability of occurrence of long anisotropic descending chains 
the following auxiliary computation is useful. 

Lemma 4.3. Let 6, k > and xq € R 2 . TTien / R2 l|x-x Q | <6 1^ — ^ol^ da; = -^j-6 2fc+2 . 

Proof. Without loss of generality we may assume xo = o and we write x = (^1,^2)- Then 
by symmetry 

1 kloo< f ' dx = 4 / / max (6 J 6) 2 ' £ d6dCi 
Jo Jo 

= 8 / £ k / d&dfc 
Jo Jo 



Jo 



2fc 



1 



□ 



Using Lemma 14.31 we obtain the following result. 



Lemma 4.4. Let n > 1, 6,s > and Zei Icl 2 oe a homogeneous Poisson point process 
with intensity A > 0. Denote by A^ the event that there exist pairwise disjoint Xq, . . . , X n G 
X, with Xq G Qs{o) and such that {Xj}o<i< n forms a b-bounded anisotropic descending 
chain. Then P (A^) < s 2 (4o 2 )™ \ n+1 /n\. 

Proof. If we denote by N the number of n+l-tuples of pairwise disjoint elements Xq, ■ ■ ■ , X n G 
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X satisfying , then using Lemma 14.31 and the Campbell formula we compute 



lx EQ s {o)lb>\x -x 1 \ (xl >...>\x n - 1 -x n \ ;x ,dx n ■ ■ ■ dXQ 



EN < A" +1 

= 4A™ +1 J ■■ ■ J l XQ £Q s {o)'Lb>\x -x 1 \ ao >...>\x n -2-x n - 1 \ oc \%n-2 ~ ^n-llL ^ x n-l 1 ' ' dx 



(46 2 )"A" +1 f 

-, / lx £Q s (o)dx 



□ 



4.2 Proof of Proposition 13.21 



In this section we prove Proposition ^. 21 We observe that a similar technique as developed 
in [3] may be applied to obtain a suitable external stabilization result in the current setting. 
To be more precise, we first prove the following auxiliary result. 

Lemma 4.5. Let a, s > 0. Then the probability that there exists a finite set £ C M. 2:7n \Q" l (o) 
such that v\ (-^ x ( 1 ) u j( :E ) H Qs(°)J > s ° f or some x £ X^ U£ tends to as s — > oo. i/ere t^i 
denotes the length of a given segment. 

Proof. Without loss of generality we may assume a < 1. We consider the cases x £ £ and 
x £ Ao 1 ' separately and start with the case x £ £. By symmetry it suffices to prove that the 
probability that there exists a finite £ C R 2 ' m \Q™(o) such that z^i (l x a) u t ( x ) H Q s (o)J > s" 

for some x € £ with dir(x) = e 2 and ^(x) < tends to as s — > oo. Put 5i = s~ Q / 2 , 
iJ x = [-t^,^] x [-2.5<5i,2.55i] and R 2 = [0, <5i] x [S 1 /2,S 1 /2]. For x £ R 2 we denote by 
A x 5) the intersection of the events X^ n ((a; + i? 2 ) x {-ei}) ^ and X (1 ~> n ((x + i?i) x 
M) \ ((x + R 2 ) x {— ei}) = 0, see Figure g] for an illustration. 



5*i 



(5) 



Figure 4: Occurrence of Ah 

Then P (^li 5) ) > exp (-10A6 2 ) (l - exp (-A(5 2 /4)) > f for all x £ R 2 and all s > 

sufficiently large. For a £ R put M^ 3) = [ae x + (-a/2 + 5i5 1 )e 2 : 1 < i < s a (5(5i) -1 }, so 
that 



fl (A^Y)< (1-51/8) 



\x£Mi 3) 
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oo. 



Since s a S 1 = s a / 2 , we see that P (f} xe M (!> '> (^^) ) decays sub-exponentially fast as s 
Therefore, also p( IJjio C\xeM (3) ( y A x 5 ' 1 ^ ) decays sub-exponentially fast in s. Note 



that the occurrence of the event (J _„(») ^l 5 '* implies that for all finite £ C K 2 ' m \Q™(o) 
and all a; G £ with dir(x) = e^, 7r 2 (a;) < and 7Ti(;r) G [—s/2 + (j — l)<5i, — s/2 + j8i] we 
have z/i (^ x (i) u? (^) H Q s (o)J < s Q . This proves the first case of the claim. 

Next, consider the case x € Xo . Using the Slivnyak-Mecke formula this part can be 
proven similarly as the case x G £, but we include at least some details for the convenience of 
the reader. Denote by N the number of nodes x G such that v\ (j x W u ^( x ) l~l Qs(o)) > 
s a for some finite £ C R 2: ™ 1 \ Q™(p). Using the Slivnyak-Mecke formula we compute 

E (N) < [ P (3£ c M 2 < m \ Q' s » : ^ (i" x w u{ai}u{ (x) n Q s (o)) > s a ) dx. 

By a similar argument as in the previous case we see that the probability 

P (3£ C M 2 '" 1 \ QT(o) : v x (l x u u{x}u6 (x) H Q s (o)) > *«) 

decays sub-exponentially fast in s. This completes the proof Lemma T4.5I □ 

As immediate corollaries we obtain the absence of trespassing segments and the existence 
of interior segments. 

Corollary 4.6. Let s > and write for the event gxw( x ) G Qs{o) for all x € 
0£ w Q,(o). TTien lim^ P (^ 6) ) = 1. 

Corollary 4.7. Let s > and write A { J ] for the event X^ ^ 9^ Q s (o) . Then P (aP) -> 
1 as s — > oo. 



Furthermore combining Lemma 14.51 with Lemma 14.21 we obtain external stabilization. 
Lemma 4.8. Denote by A^ the event that d l x \ 1)n Q m ,^Q s (o) = 9 x l (1)n Q m ^ u ^Q s (o) for all 
finite £ C R 2 > m \ Qf s (o). Then lim^oo P (A^) = 1. 



Proof. Assume that the event described in Lemma 14.51 is satisfied for otx = 1/8 and 3s 

(8) 

instead of s. Therefore, if the event A s does not occur, then there exist a finite subset 
£ C R 2 ' m \Q^(o) and an element x G xMr\Q%(p) with f xWnQTs (o)(x) ¥= f X M 
By Lemma l4. 21 there exists an s^-bounded anisotropic descending chain of pairwise disjoint 
elements of X^ 1 - ) nQ^(o)U^ starting in x and ending in M 2 \Q3 S (o). Furthermore, by our as- 
sumption this chain consists of at least s/s 1 / 4 = s 3 / 4 hops. However, by Lemma l4~4l the prob- 
ability for the occurrence of this event can be bounded from above by 4s 2 (4s 1 / 2 ) 8 /Ls 3 / 4 J !. 
Using Stirling's formula, we see that the latter expression tends to as s —> oo. □ 

Finally, consider the property of (5-separatedness. 

Lemma 4.9. Let s > and put S — s~ 4 . Write A 1 ^ 1 for the event that \iTk{x) — irk (y)\ > 
S for all x,y G X^ n Q™ s (sz) U {sz+fAf} with x ^ y and all k G {1,2}. Then 

lim.^PUi 9 ^ = 1. 



Proof. For k G {1,2} denote by Nk the number of pairs (x,y) with x,y G X^ n Q™ s (sz) 
and such that \itk{x) — ^k (y)\ < S. Then 



ENi < / / ^\7 ri (x)-7T 1 (y)\<sdydx 
Jq S s(o) Jq 3 s(o) 

/3s/2 r3s/2 
-3s/2 J-3s/2 



= 54s 3 <5 
< 54s" 1 . 
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Similar bounds may be obtained for EN 2 and also for the number of pairs (x, y) with 
x e X^ n Qf s (sz), y £ sz+ |M and such that |-7T fc (x) - n k (y)\ < 5. □ 

Proposition 13.21 now follows by combining Corollaries 14.61 and 14.71 as well as Lemmas 14.81 
andHU 

4.3 Proofs of Lemmas EH and \5M 

The present section is devoted to the proofs of Lemmas l3.8l and f3.9l We begin by considering 
a stability result of the lilypond model in a square with respect to changes of those germs 
whose associated grain does not intersect the square at hand. 

Lemma 4.10. Let s > 0, z e Z 2 and tpW £ N' be such that tp^ U d™ 1} Q s (sz) = 
ip z 2) Ud™ 2) Q s (sz). Then 

ft) f v w[x) = f v (2)(x) for allx £ tp^ Ud™^ Q s (sz) with {g lfiM (x),g v> ^)(x)}r]Q s (sz) ^ 0, 

fti) 9 v w( x ) € Qs(sz) for all x € d m {1) Q s (sz) if and only if g ip (2)(x) £ Q s (sz) for all 
xed™ 2) Q s (sz), 

(Hi) d°f ) Q s (sz) = d°%Q s (sz) and 

(iv) for any finite £ C Q™(sz) the events A z 2 \p^\^) and A z 2 \tp^ 2 \^) are equivalent. 

Proof. For readability we write fx, f 2 instead of /„(2) (and similarly for g,I,d tn ' out ). 

Put tp' = jx e tp^ U d\ n Q s (sz) : {gi(x), g 2 (x)} n Q s (sz) ^ 0|. Our hrst goal is to show 
fi(x) — f 2 (x) for all x £ tp' . Suppose for the sake of deriving a contradiction that there 
exists X\ £ tp' with fi(xi) ^ f%(xi), e.g. f\(x\) < f 2 (x\). By Lemma [4~2l it suffices to show 
that for any such x\ £ ip' we have x 2 £ tp', where x 2 — h\{x\). 

First observe that gi(x\) £ Q s (sz). Indeed, the contrary would imply g 2 (xi) € Qs(sz) 
and x\ £ d 2 n Q s (sz), but x\ $ d\ n Q s (sz) contradicting our assumption d\ n Q s (sz) = 
d 2 n Q s (sz). In particular, this shows x 2 £ tp^p U d{ n Q s (sz). From the assumption /i(xi) < 
f 2 (xi) we then conclude f 2 (x 2 ) < f\(x 2 ). We claim that g 2 {x 2 ) £ Q s (sz) and assume the 
contrary for the sake of deriving a contradiction. Then we conclude from g 2 (x 2 ) £ [x2,<7i(xi)] 
and gi(x 2 ) £ [gi{xi), g 2 (x 2 )} that x 2 $ Q s {sz), x 2 £ d 2 n Q s (sz) and x 2 £ d l l n Q s (sz), contra- 
dicting our assumption. This completes the proof of /i(x) = /2(x) for all x £ tp'. Assertion 
(ii) is an immediate consequence of assertion (i). 

To prove the third claim, let x £ tpz . If x ^ d° ut Q s (sz), then g\(x) £ Q s (sz) and 
therefore also g 2 (x) — gi{x) £ Q s (sz). In other words (pi 1 " 1 \ d° ut Q s (sz) C tpz \ d 2 ut Q s (sz) 
and the other inclusion follows by symmetry. Finally, the last claim is an immediate con- 
sequence of assertion (Hi), since the event A z 2 ^ (tp^\ £) depends on ip^ only through <fz , 
di n Q s (sz) and df ut Q s (sz). □ 

Using Lemma 14.101 we can now provide a proof for Lemma 13.81 

Proof of Lemma \3.£\ Item (i) is an immediate consequence of the external stabilization 
property of s-good sites. In particular, we may apply Lemma fLlOl to tp^ = and tp^' = 
X^ to obtain f x(3 ) (x) = f X (i)(x) for allx £ X^ with{g x{3 )(x),g X (i)(x)}nQ s (sz) ^ 0. □ 

In the next two lemmas we consider the precise effects of adding nice sprinkling inside a 
given square. 

Lemma 4.11. Let s,S > 0, z £ 1? , p £ W, £ C Q s (sz) finite and put 5 = s~ 4 . Further- 

(2) 

more, assume that p z U d™Q s (sz) U {sz + |M} is S-separated and that A\ \tp,£) occurs. 
Then the following items are satisfied. 

ft) Uudx) < f for all x£tp z \ d° v ut Q s (sz) 
(ii) [x,g vU (( x ) ~ T dir ( x )} n Qs( sz ) = $ f or al1 x e d^Q s (sz) 
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Proof. Let x € <p z \ d° ut Q s (sz) and let D c £ be a (y, (5/16)-cycle, where y — x + ^-dir(x). 
Observe that by (5-separatedness and Lemma [4.111 we have f v \j^{x') — /d(x') for all x 1 G I?, 
so that f v ut(x) > ^ would contradict the hard-core property. Similarly, let x G 9™Q s (sz) 
and let D C £ be a (y, (5/16)-cycle, where y — P x + ^-dir(x) and denotes the first 
intersection point of I v (x) and Q s (sz) . Observe that by (5-separatedness and Lemma 14.111 
we have f v \j^(x') = Jd(x') for all x' G D, so that again g v \j£,( x ) ~ ^-dir(x) G Q s (sz) would 
contradict the hard-core property. □ 

Lemma 4.12. Let s > 0, z G Z 2 , let £ C Q" l (sz) be finite and let ip G N'. Assume 
(i) <p z U d™Q s {sz) U {sz + §Af} is 5-separated, 
(ii) gip{x) G Q s (sz) for all x G d™Q s (sz) and 

(2) 

(Hi) A z (<p,£,) occurs. 
Then 

(i) f v ud x ) = h( x ) f° r al1 x e 

(ii) Uud x ) = U( x ) f or allxe<p with {g v> (x),g (pU ^(x)} <£ Q s (sz), 

(iii) d™Q s (sz') = d™ ui Q s (sz') for all z' G Z 2 and 

(iv) h vU ^(x) G £ for all x G tp with g v (x) G Q s (sz). 

Proof. Assertion (i) follows immediately from (5-separatedness and Lemma 13.41 Next we 
claim that if x G ip is such that g ip (x) G Q s (sz) then f v \j^(x) < f v {x) and if additionally 
I v ut(x) H Q s (sz) 7^ 0, then h ipU ^(x) G £. To prove this claim we distinguish two cases. 
If x $ Q s (sz), then x G d™Q s (sz). Therefore, Lemma f4.HI shows [x,g v \j^{x\) — 3(5/8 • 
dir(x)] n Q s (sz) = 0, so that f v u^(x) — 3(5/8 < f v (x). Hence, f v {x) < /^{(aO would 
yield a contradiction to (5-separatedness of ip z U d™Q s (sz) U {sz + §Af}. Additionally, 
if I>put(x) H Qs(sz) 7^ then 5-separatedness can also be used to deduce h vU ^(x) G £. 
Similarly, if x G Q s (sz), then a; G (p z \ d° ut Q s (sz), so that from A z 2 \tp,£) and Lemma [OT] 
we conclude f v u^{ x ) < 3(5/8. In particular, 5-separatedness of ip z U d™Q s (sz) again implies 
> Uut(%) and h vU ^(x) G £■ 
To prove item (ii) put ip' = {x G ip : {^(x), ff^uf (a;)} ^ Q s (s2:)}. Then we show /^(x) — 
fipu^(x) for all x G ip' . Suppose for the sake of deriving contradiction that there exists x\ G ip' 
with f v (xi) f<pu^i x i). By Lemma 14.21 it suffices to show that for any such x\ G ip' we 
have h v (xi) G ip' if f v {x\) < f v ud x i) and ^ue(^i) € 95' if /^u^i) < Ui^i)- 

case ftp(xi) < fipu^( x l)- Put ^2 = h v (xi). If (^(xi) ^ then we deduce x-i G <ys' 

from G [g^{x 2 ), g v {x 2 )). But if ^(xi) G Q s {sz) then /^(xi) < / v uc(^i) yields a 

contradiction to the argument presented at the beginning of the proof. 

case ftpyj^Xi) < fip{x\). Put x 2 = h vU ^(xi). Again if g vUi (xi) ^ Q s (sz) then we deduce 
x 2 ^ £ and deduce further from g^uf^i) G [ffv?^), <7v?u£ (2:2)) that X2 G 1^'. Therefore, we 
may restrict our attention to the case g v us,{ x i) G Qs(s^), so that ^(xi) ^ Q s (sz). From 
assumption (ii) we conclude x\ G Q s (sz) which implies x\ G d° ut Q s (sz). By assumption 
(iii) this implies X2 G ip, so that f ip (x2) < f v ut( x 2)- This shows X2 G ip' , since the contrary 
would yield a contradiction to the argument presented at the beginning of the proof. 

To show item (iii) assume the contrary and then choose z' G Z 2 and an element x in the 
symmetric difference d^ l Q s (sz')Ad^l } ^Q s (sz'). By assertion (i) this implies x G 99 and by 
item (ii) we conclude that both g v (x) G Q s (sz) and g v \j^{x) G Qs^z)- But then, trivially, 
x £ d™Q s (sz') i& x e d™Msz'). 

Finally, to prove item (iv) let x G ip with g v (x) G Q s (sz) be arbitrary. In particular, by 
item (iii) of the assertion we have I v u^(x) n Q s (sz) 7^ 0. The argument at the beginning of 
the proof therefore implies h v \j^(x) G £. □ 

Using these deterministic auxiliary results, we can now provide the proof of Lemma 13.91 
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Proof of Lemma \3.9[ Naturally, we prove the claim by induction on j > 0. When j ' = 
items (ii), (iii), (v) are trivial, while items (i) and (iv) follow from Lemma 13.81 

Next suppose that claims (i) to (v) have already been proven for j > 0; we explain 
how to deduce the result for j + 1. Observe that all claims follow trivially from induction 
hypothesis when Y Zj+1 — 0, so without loss of generality we may assume Y Zj+1 = 1. First 
note that by induction hypothesis d x(3j) Q s (sz) — d x \ 1} Q s (sz) for all z G R c , so that 
we may apply Lemma 14.101 with z — Zj+i, = X^ and ip^ = X^'i'. Hence, we 
obtain A z f +1 (x( 3 > j \ X^f +1 ~j and g x &,i) (x) G Q s (sz J+1 ) for all x G d l ^ {3 _ j) Q s (sz J+ i) = 
d™ (1) Q s (szj + i). From Lemma T4. 121 we therefore conclude 

(i) /x<3.j+i) (x) = f x (2) (x) for all x G X^f +1 , 



Item (iii) above in conjunction with induction hypothesis then proves item (i) of the original 
assertion. Furthermore, for z G R and all x G X^ with g x i3)(x) G Q s (sz) the induction 
hypothesis implies g X (3,j)(x) G Q s (sz) so that item (ii) above may be used to deduce item 
(ii) of the original claim. Item (i) above also shows item (iii) of the original claim in the 
special case z — Zj+i. If z ^ Zj+i and z G i? c , then we conclude from induction hypothesis 
and item (ii) above that for x G x| 2j+1 ' = X z 2 '^ we have 



This completes the proof of item (iii) and it remains to prove items (iv) and (v). We 

(21 

consider again first the case z = zj+i (where X Zj+1 ^ 0). By item (iv) above it suffices to 
show that gx( 3 )( x ) G Q s (sZj+\) implies g X (3j)(x) G Q s (szj + i). Observe that by induction 
9xw ( x ) — Sx< 3 -3) i x )> while Lemma l3~8l implies that gxw ( x ) = 5x< 3 ) thereby completing 
the proof of item (iv) in the case z — Zj+i. Next, let z ^ Zj+i, z G R c and gxw(x) G 
Q s (sz). First we consider item (iv) and hence assume X z 2 '^ = 0. The induction hypothesis 
yields g X (?,i')(x) — gxw{ x ) € Q s (sz), so that item (ii) above and shows f X (3,j+i) (x) = 
fx< 3 .j)( x ) — fxwi x )- Finally, assume -X"i 2 '"^ ^ 0. Here the induction hypothesis yields 

( 2) 

that g X (3,j)(x) G Qs(sz). By item (ii) above we therefore 

( 2) 

obtain h X ( 3 ,j+i) (x) — h X ( 3 ,j) (x) £ X z ' . □ 
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